Isabelle/Circus
نویسندگان
چکیده
The Circus specification language combines elements for complex data and behavior specifications, using an integration of Z and CSP with a refinement calculus. Its semantics is based on Hoare and He’s unifying theories of programming (UTP). Isabelle/Circus is a formalization of the UTP and the Circus language in Isabelle/HOL. It contains proof rules and tactic support that allows for proofs of refinement for Circus processes (involving both data and behavioral aspects). This environment supports a syntax for the semantic definitions which is close to textbook presentations of Circus. These theories are presented with details in [9]. This document is a technical appendix of this report.
منابع مشابه
Isabelle/Circus: A Process Specification and Verification Environment
The Circus specification language combines elements for complex data and behavior specifications, using an integration of Z and CSP with a refinement calculus. Its semantics is based on Hoare and He’s unifying theories of programming (UTP). We develop a machine-checked, formal semantics based on a “shallow embedding” of Circus in Isabelle/UTP (our semantic theory of UTP based on Isabelle/HOL). ...
متن کاملThe Circus Testing Theory Revisited in Isabelle/HOL
Formal specifications provide strong bases for testing and bring powerful techniques and technologies. Expressive formal specification languages combine large data domain and behavior. Thus, symbolic methods have raised particular interest for test generation techniques. Integrating formal testing in proof environments such as Isabelle/HOL is referred to as “theorem-prover based testing”. Theor...
متن کاملSymbolic Test-generation in HOL-TESTGEN/CirTA A Case Study
HOL-TestGen/CirTA is a theorem-prover based test generation environment for specifications written in Circus, a process-algebraic specification language in the tradition of CSP. HOL-TestGen/CirTA is based on a formal embedding of its semantics in Isabelle/HOL, allowing to derive rules over specification constructs in a logically safe way. Beyond the derivation of algebraic laws and calculi for ...
متن کاملMechanised Theory Engineering in Isabelle
This is an introduction to mechanised theory engineering in Isabelle, an LCF-style interactive theorem prover. We introduce an embedding of Hoare & He’s Unifying Theories of Programming (UTP) in Isabelle (named Isabelle/UTP) and show how to mechanise two key theories: relations and designs. These theories are su cient to give an account of the partial and total correctness of nondeterministic s...
متن کاملReconstruction Glacier Circus in volcanic craters (Case study Kurdistan Qorveh)
Extended abstract Introduction The attention of forefront foreign researchers has focused on glacier circus. Glacial cirque is the most important pattern of glacial erosion. Deep depressions with steep walls, flat floor or low slope, half-bowl shaped (crescent shaped) are created at high altitudes in the mountains margin by the erosion of mountain glacier (Ahmadi, Feiznia, 2012). Th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Archive of Formal Proofs
دوره 2012 شماره
صفحات -
تاریخ انتشار 2012